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WHAT IS CLAIMED IS: 

1 . A method for preprocessing a video sequence, the method comprising the 
steps of: 

receiving the video sequence; and 

generating a set of views suitable for algorithmic processing by performing 
frame decimation on the video sequence. 

2. The method according to claim 1, wherein said frame decimation comprises 
the steps of: 

identifying redundant frames in the video sequence; and 
deleting any frames which are identified as redundant. 

3. The method according to claim 2, wherein the step of identifying redundant 
frames in the video sequence comprises the steps of: 

calculating whether a frame is essential for connectivity of the video 
sequence; and 

identifying the frame as redundant when the frame is determined not to be 
essential for connectivity of the video sequence. 

4. The method according to claim 2, wherein said step of identifying 
redundant frames comprises the steps of: 

determining a motion estimation between the frames in the video sequence; 

and 

identifying a frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold. 
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5. The method according to claim 4, wherein the motion estimation is a global 
motion estimation. 

6. The method according to claim 4, wherein the motion estimation is a local 
5 motion estimation. 

7. The method according to claim 1 further comprising the steps of: 
determining shot boundaries of the video sequence; 

dividing the video sequence into at least one subsequence of frames, 
10 wherein each of the at least one subsequence of frames corresponds to a particular 
shot in the video sequence; 

identifying redundant frames in the at least one subsequence of frames; and 
deleting from the at least one subsequence of frames any frames which are 
identified as redundant. 

15 

8. The method according to claim 7, wherein the shot boundaries are provided 
by the camera which captured the video sequence. 

9. The method according to claim 7, wherein the step of determining the shot 
20 boundaries comprises the steps of: 

correlating adjacent frames in the video sequence after global motion 
compensation; and 

identifying, for each pair of adjacent frames, the second frame in the pair 
as a beginning of a new shot based on the correlation between the frames in the 
25 pair. 
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10. The method according to claim 1, wherein the video sequence is received 
from a video capture device in real-time. 

11. A method for capturing a video sequence, the method comprising the steps 
5 of: 

receiving video from a video capture device as a sequence of frames; 
for each frame in the sequence, determining whether or not to accept the 
frame; and 

storing the accepted frames in a storage device. 

10 

12. The method according to claim 11, wherein the step of determining 
whether or not to accept a frame from the sequence of frames further comprises 
the steps of: 

determining whether or not the frame is redundant; and 
15 accepting the frame if it is determined not to be redundant. 

13. The method according to claim 12, wherein the step of determining 
whether or not the frame is redundant comprises the steps of: 

calculating a motion estimation between the frame and a previously 
20 accepted frame; and 

identifying the frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold. 

14. The method according to claim 12, wherein the step of determining 
25 whether or not the select frame is redundant comprises the steps of: 

calculating a motion estimation between the frame and all the previously 
accepted frames; and 

-22- 



Final Draft 
040000-710 
March 14, 2001 

identifying the frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold. 

15. The method according to claim 11, further comprising the steps of: 
monitoring the rate at which accepted frames are provided to the storage 

device; and 

providing an indication to the user of the video capture device to decrease 
the motion of the camera, if the storage device is unable to process the accepted 
frames at the current rate. 

16. A method for processing a video sequence to produce a set of views 
suitable for Structure from Motion processing, the method comprising the steps of: 

receiving a frame; 

comparing the frame with at least one previously received frame; and 
storing the received frame in a storage device when the comparison 
indicates that a difference between the frame and the at least one previously 
received frame is greater than a predetermined amount. 

17. The method according to claim 16, wherein the difference indicates a 

20 motion between the at least one previously received frame and the received frame. 

18. The method according to claim 16, wherein the frame is received from a 
video capture device in real-time. 

25 19. The method according to claim 16, wherein the frame is received from a 
storage medium. 
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20. A system for preprocessing a video sequence to produce a set of views 
suitable for Structure from Motion processing, said system comprising: 

a video sequence source; 
a storage medium; and 
5 a preprocessor, wherein the preprocessor is configured to perform frame 

decimation. 

21. The system of claim 20, wherein the preprocessor comprises a data buffer 
for receiving the video sequences. 

10 

22. The system of claim 21, wherein the video sequence source is a video 
capture device. 

23. The system of claim 21, wherein the video sequence source is a memory 
15 device. 

24. The system of claim 20, wherein the storage device is a flash memory 
device. 

20 25. The system of claim 20, wherein the frame decimation further comprises 
the steps of: 

identifying redundant frames in the video sequence; and 
deleting from the video sequence any frames which are identified as 
redundant. 

25 

26. The system of claim 20, wherein the frame decimation comprises the step 
of: 
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receiving a frame; 

comparing the frame with at least one previously received frame; and 
storing the received frame in a storage device when the comparison 
indicates that a difference between the frame and the at least one previously 
5 received frame is greater than a predetermined amount. 

27. The system of claim 26, wherein the frame is received from a video capture 
device in real-time. 

10 28. The system of claim 22, wherein the video sequence is received as a 
sequence of frames from a video capture device in real-time. 



-25- 



